def kuznechik(M:int, N:int):
    """ Функция рассчета возможных траекторий
        от точки (1, 1) до точки в (M, N) в 
        двумерном массиве.

        M - ширина массива
        N - высота массива
        
    """

    F = [[0] * (M+1) for i in range(N+1)]
    F[1][1] = 1

    for i in range(1, N+1):
        for j in range(1, M+1):
            if i == 1 and j == 1:
                continue
            F[i][j] = F[i][j-1] + F[i-1][j]

    return F


m = kuznechik(8, 8)
# print(m)

for i in m:
    print(i)
